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1. What is a combinatorial map 

A graph T is a 2-tuple (1/, E ) consists of a finite non-empty set V of vertices 
together with a set E of unordered pairs of vertices, i.e., E C V x V. Often denoted 
by V(r), E( r) the vertex set and edge set of the graph T([9]). 

For example, the graph in the Fig.l is the complete graph K 4 with vertex set 
V = {1, 2, 3, 4} and edge set E = {12, 13, 14, 23, 24, 34}. 

A map is a connected topological graph cellularly embedded in a surface. In 
1973, Tutte gave an algebraic representation for an embedding of a graph on locally 
orientable surface ([18]), which transfer a geometrical partition of a surface to a kind 
of permutation in algebra as follows([7] [8]). 

A combinatorial map M = (X a< p,V) is defined to be a basic permutation V, 
i.e, for any x G X Q p, no integer k exists such that V k x = ax , acting on X aj p, the 
disjoint union of quadricells Kx of x G X (the base set), where K = {1, a, f3, a/3} is 
the Klein group , satisfying the following two conditions: 

(■ i ) aV = V~ x a; 

(ii) the group \l/j =< a,/3,V > is transitive on X a g. 

For a given map M = (X ai p,V), it can be shown that M* = (Xp ja ,Va/3) is also 
a map, call it the dual of the map M. The vertices of M are defined as the pairs of 
conjugatcy orbits of V action on X a> p by the condition (Ci) and edges the orbits of 
K on X a j-j. for example, Vx G X a ^p, {x, ax, (3x, a/3x} is an edge of the map M. Define 
the faces of M to be the vertices in the dual map M*. Then the Euler characteristic 
y (M) of the map M is 



X(M) = v(M) - e(M) + <j>(M) 

where, n(M), s(M), are the number of vertices, edges and faces of the map M, 
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respectively. For each vertex of a map M, its valency is defined to be the length of 
the orbits of V action on a qnadricell incident with u. 

For example, the graph K 4 on the tours with one face length 4 and another 8 , 
can be algebraic represented as follows: 

A map (X a ^,V) with = {x,y,z,u,v,w,ax,ay,az,au,av,aw,f3x,fdy,fdz, 
1 3u , /3v, (3w, af3x , a/3y, aj3z, a/3u , a/3v, a/3w} and 



V = (x,y, z)(a/3x,u,w)(a/3z,a/3u,v)(a/3y,a/3v,a/3w) 
x (ax, az, ay) (/3x, aw, au ) (/3z, av, /3u) (/ 3y , (3w, /3v) 

The four vertices of this map are {(a:, y, z), (ax, az, ay)}, {(a/3x, u, w), (f3x, aw, au)}, 
{(a/3z, aj3u, v), (/ 3z , av, j3u)} and {(af3y, a/3v, a/3w), (/3y, /3w, /3v)} and six edges are 
{e, ae, f3e, a/3e}, where, e G {x, y, z, u, v, w}. The Euler characteristic y(M) is 
X (M) = 4-6 + 2 = 0. 

Geometrically, an embedding M of a graph T on a surface is a map and has an 
algebraic representation. The graph T is said the underlying graph of the map M 
and denoted by V = Y(M). For determining a given map (X a ^,V) is orientable or 
not, the following condition is needed. 

(in) If the group 4+ =< a/3,V > is transitive on X a p, then M is non- orientable. 
Otherwise, orientable. 

ft can be shown that the number of orbits of the group 4+ =< a/3,V > in 
the Fig. 2 action on = {x,y, z,u,v,w,ax,ay, az,au,av,aw, f3x, /3y, (3z, f3u, 

f3v, j3w, a/3x, af3y, a/3z, aj3u, a/3v, a/3w} is 2. Whence, it is an orientable map and 
the genus of the surface is 1. Therefore, the algebraic representation is correspondent 
with its geometrical mean. 



2. What are lost in combinatorial maps 

As we known, mathematics is a powerful tool of sciences for its unity and neat- 
ness, without any shade of mankind. On the other hand, it is also a kind of aesthetics 
deep down in one’s mind. There is a famous proverb says that only the beautiful 
things can be handed down to today, which is also true for the mathematics. 

Here, the term unity and neatness is relative and local, also have various condi- 
tions. For acquiring the target, many unimportant matters are abandoned in the 
process. Whether are those matters in this time still unimportant in another time? 
It is not true. That is why we need to think the question: what are lost in the 
classical mathematics? 

For example, a compact surface is topological equivalent to a polygon with even 
number of edges by identifying each pairs of edges along a given direction on it ([17]). 
If label each pair of edges by a letter e, e G £, a surface S is also identifying to a 
cyclic permutation such that each edge e, e G £ just appears two times in S, one 
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is e and another is e -1 . Let a, b, c, ■ ■ ■ denote the letters in S and A, B,C, - ■ ■ the 
sections of successive letters in linear order on a surface S (or a string of letters on 
S). Then, a surface can be represented as follows: 

S —(■■■, A, a, B, a _1 , C, ■ ■ •), 

wherea G S,A, B, C denote a string of letters. Define three elementary transforma- 
tions as follows: 



(Oi) 


(A 


a, a 1 , B) ( A , B ); 


(Oa) 


(0 


(. A , a, b, B, R l , gT 1 ) ( A , c, B, c _1 ); 




(**) 


(. A , a, b, B, a, b ) ( A , c, B, c); 


(03) 


(0 


(A, a, B , C , a -1 , D ) ( B , a, A, D, a -1 , C) 




(**) 


(. A , a, B , C, a, D) ( B , a, A, C _1 , a, 



If a surface Sq can be obtained by the elementary transformation O1-O3 from a 
surface S, it is said that S elementary equivalent with So, denoted by S ^ El S 0 . 

We have known the following formula in [8]: 

(i) ( A , a, B , b, C, a -1 , D , b~ l , E) (A, D , C, B , E, a, b, a -1 , 6 _1 ); 

(ii) (A, c, B, c) (A, B _1 , C , c, c); 

(to) (A, c, c, a, 6, a -1 , 6 _1 ) (A c, c, a, a, 6, 6). 

Then we can get the classification theorem of compact surface as follows([14]): 

Any compact surface is homeomorphic to one of the following standard surfaces: 
(P 0 ) The sphere: aa ; 

(P n ) The connected sum of n,n > 1, tori: 

a 1 biaf 1 bf 1 a 2 b 2 af 1 bf 1 ■ ■ ■ a n b n a~ l b~ l \ 

(Qn) The connected sum of n,n > 1, projective planes: 



Qj\CL\CI‘2CL‘2 * * * CLfidji' 



Generally, a combinatorial map is a kind of decomposition of a surface. Notice 
that all the standard surfaces are just one face map underlying an one vertex graph. 
By combinatorial view, a combinatorial map is also a surface. But this assertion 
need more clarifying. For example, see the tetrahedron graph n 4 in the R 3 and 
a map K 4 on the sphere. Whether we can say it is the sphere? Certainly NOT. 
Since any point u on a sphere has a neighborhood N(u) homeomorphic to the 
open disc, therefore, all angles incident with the point 1 must all be 120° degree 
on a sphere. But in II4, they are all 60° degree. For making them topologically 
same, i.e., horneo morphism, we must blow up the II4 to a sphere, as shown in 
the Fig. 3. Whence, for getting the classification theorem of compact surfaces, we 
lose the angle, area, volume, distance, curvature,- ■ •, etc, which are also lost in the 
combinatorial maps. 
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Klein Erlanger Program says that any geometry is finding invariant properties 
under the transformation group of this geometry. This is essentially the group action 
idea and widely used in mathematics today. In the combinatorial maps, we know 
the following problems are applications of the Klein Erlanger Program: 

( i) to determine isomorphism maps or rooted maps; 

(ii) to determine equivalent embeddings of a graph; 

(Hi) to determine an embedding whether exists; 

(iv) to enumerate maps or rooted maps on a surface; 

( v ) to enumerate embeddings of a graph on a surface; 

(vi) ■ ■ •, etc. 

All the problems are extensively investigated by researches in the last century 
and papers related those problems are still appearing frequently on the journals 
today. Then, what are their importance to classical mathematics? and what are 
their contributions to science? Those are the central topics of this paper. 

3. The Smarandache geometries 

The Smarandache geometries is proposed by Smarandache in 1969 ([16]), which 
is a generalization of the classical geometries, i.e., the Euclid, Lobachevshy-Bolyai- 
Gauss and Riemannian geometries may be united altogether in the same space, by 
some Smarandache geometries. These last geometries can be either partially Eu- 
clidean and partially Non-Euclidean, or Non-Euclidean. It seems that the Smaran- 
dache geometries are connected with the Relativity Theory (because they include 
the Riemann geometry in a subspace) and with the Parallel Universes (because 
they combine separate spaces into one space) too([5]). For a detail illustration, we 
need to consider the classical geometries. 

The axioms system of Euclid geometry are the following: 

(Al ) there is a straight line between any two points. 

(A2) a finite straight line can produce a infinite straight line continuously. 

(A3) any point and a distance can describe a circle. 

(A4 )all right angles are equal to one another. 

(A5 )if a straight line falling on two straight lines make the interior angles on 
the same side less than two right angles, then the two straight lines, if produced 
indefinitely, meet on that side on which are the angles less than the two right angles. 

The axiom (A5) can be also replaced by: 

(A5’) given a line and a point exterior this line, there is one line parallel to this 
line. 

The Lobachevshy-Bolyai-Gauss geometry, also called hyperbolic geometry, is a 
geometry with axioms (Al) — (A4) and the following axiom (L5): 

(L5) there are infinitely many line parallels to a given line passing through an 
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exterior point. 

The Riemann geometry, also called elliptic geometry, is a geometry with axioms 
(Al) — (A4) and the following axiom (P5): 

there is no parallel to a given line passing through an exterior point. 

By the thought of Anti-Mathematics: not in a nihilistic way, but in a positive 
one, i.e., banish the old concepts by some new ones: their opposites, Smarandache 
introduced the paradoxist geometry, non-geometry, counter-projective geometry and 
anti-geometry in [16] by contradicts the axioms (Al) — (A5) in Euclid geometry, 
generalize the classical geometries. 

Paradoxist geometry 

In this geometry, its axioms are (Al) — (A4) and with one of the following as the 
axiom (P 5): 

(i) there are at least a straight line and a point exterior to it in this space for 

which any line that passes through the point intersect the initial line. 

(ii) there are at least a straight line and a point exterior to it in this space for 

which only one line passes through the point and does not intersect the initial line. 

(in) there are at least a straight line and a point exterior to it in this space for 
which only a finite number of lines l\, h,---,lk,k>2 pass through the point and do 
not intersect the initial line. 

(iv) there are at least a straight line and a point exterior to it in this space for 
which an infinite number of lines pass through the point (but not all of them) and 
do not intersect the initial line. 

( v) there are at least a straight line and a point exterior to it in this space for 
which any line that passes through the point and does not intersect the initial line. 

N on-Geometry 

The non-geometry is a geometry by denial some axioms of (Al) — (A5), such as: 

(Al~)It is not always possible to draw a line from an arbitrary point to another 
arbitrary point. 

(A2~)It is not always possible to extend by continuity a finite line to an infinite 
line. 

(A3~)It is not always possible to draw a circle from an arbitrary point and of an 
arbitrary interval. 

(AA~)not all the right angles are congruent. 

(A5~)if a line, cutting two other lines, forms the interior angles of the same side 
of it strictly less than two right angle, then not always the two lines extended towards 
infinite cut each other in the side where the angles are strictly less than two right 
angle. 
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Counter-Projective geometry 

Denoted by P the point set, L the line set and R a relation included in P x L. 
A counter-projective geometry is a geometry with the following counter-axioms: 

(■ Cl) There exist: either at least two lines, or no line, that contains two given 
distinct points. 

( C2)Let P\,P‘ 2 ,P:i be three non-collinear points, and qi,q -2 two distinct points. 
Suppose that {p\.q\,ps} and {p 2 , q-ihPi} are collinear triples. Then the line contain- 
ing pi,p -2 and the line containing q \ , q 2 do not intersect. 

(■ C3)Every line contains at most two distinct points. 

Anti-Geometry 

A geometry by denial some axioms of the Hilbert’s 21 axioms of Euclidean ge- 
ometry. As shown in [5], there are at least 2 21 — 1 anti-geometries. 

The Smarandache geometries are defined as follows. 

Definition 3.1 An axiom is said Smarandachely denied if the axiom behaves in at 
least two different ways within the same space, i.e., validated and invalided, or only 
invalided but in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely 
denied axiomf 1969). 

A nice model for the Smarandache geometries, called s-manifolds, is found by 
Iseri in [3] [4], which is defined as follows: 

An s-manifold is any collection C(T , n) of these equilateral triangular disks T*, 1 < 
i < n satisfying the following conditions: 

( i ) Each edge e is the identification of at most two edges e*, e 3 in two distinct 
triangular disks T t , T 3 , 1 < i,j < n and i j ; 

(ii) Each vertex v is the identification of one vertex in each of five, six or seven 
distinct triangular disks. 

The vertices are classified by the number of the disks around them. A vertex 
around five, six or seven triangular disks is called an elliptic vertex , a Euclid vertex 
or a hyperbolic vertex, respectively. 

An s-manifold is called closed if each edge is shared by exactly two triangular 
disks. An elementary classification for closed s-manifolds by triangulation are made 
in the reference [11]. The closed s-manifolds are classified into 7 classes in [11], as 
follows: 

Classical Type: 

(1) Ai = {5 — regular triangular maps} (elliptic)] 

(2) A 2 = {6 — regular triangular maps} (euclidean)] 

(3) A 3 = {7 — regular triangular maps} (hyperbolic) . 
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Smarandache Type: 

(4) A 4 = {triangular maps with vertex valency 5 and 6} {euclid- elliptic)', 

(5) A 5 = {triangular maps with vertex valency 5 and 7} ( elliptic-hyperbolic ); 

(6) A 6 = {triangular maps with vertex valency 6 and 7} ( euclid-hyperbolic ); 

(7) A7 = {triangular maps with vertex valency 5,6 and 7} {mixed). 

It is proved in [11] that | A 4 1 = 2, |A 5 | > 2 and |Aj|,z = 2, 3, 4, 6, 7 are infinite. 
Isier proposed a question in [3]: Do the other closed 2-manifolds correspond to s- 
manifolds with only hyperbolic vertices?. Since there are infinite Hurwitz maps, i.e. , 

| A3 1 is infinite, the answer is affirmative. 



4. The map geometries 

Combinatorial maps can be used to construct new geometries, which are nice 
models for the Smarandache geometries, also a generalization of Isier’s model and 
Poincare’s model for hyperbolic geometry. 

4.1 Map geometries without boundary 

For a given map on a surface, the map geometries without boundary are defined 
as follows. 

Definition 4.1 For a combinatorial map M with each vertex valency> 3, associates 
a real number p{u), 0 < p{u) < 7 r, to each vertex u,u G V{M). Call ( M,p ) a 
map geometry with out boundary, p{u) the angle factor of the vertex u and to be 
orientablle or non-orientable if M is orientable or not. 

The realization of each vertex u,u G V(M) in i? 3 space is shown in the Fig.l for 
each case of p{u)p{u) > 2 tv, = 2 ti or < 27 t. 




As pointed out in the Section 2, this kind of realization is not a surface, but it is 
homeomorphic to a surface. We classify points in a map geometry (M, p) with out 
boundary as follows. 
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Definition 4.2 A point u in a map geometry ( M , p) is called elliptic, euclidean or 
hyperbolic if p(u)p(u) < 2i r, p(u)p(u) = 2n or p{u)p[u) > 2n. 

Then we have the following results. 

Proposition 4.1 Let M be a map with Vu G V (. M),p(u ) > 3. Then for Vu G V (M), 
there is a map geometries (M, p) without boundary such that u is elliptic, euclidean 
or hyperbolic in this geometry. 

Proof Since p[u) > 3, we can choose the angle factor p{u ) such that p{u)p[u) < 
2i r, p{u)p[u) = 27t or p{u)p{u) > 2n. Notice that 



2t r 
p(u) 



< 7 T. 



Whence, we can also choose //(w) satisfying that 0 < p[u) < n t] 



Proposition 4.2 Let M be a map of order> 3 and Vu G V(M),p(u ) > 3. Then 
there exists a map geometry (M, p) with out boundary, in which all points are one 
of the elliptic vertices, euclidean vertices and hyperbolic vertices or their mixed. 

Proof According to the Proposition 4.1, we can choose an angle factor p such that 
a vertex u, u G V{M) to be elliptic, or euclidean, or hyperbolic. Since |P(M)| > 3, 
we can also choose the angle factor p such that any two vertices v,w G V(M)\{u} 
to be elliptic, or euclidean, or hyperbolic according to our wish. Then the map 
geometry (M, p) makes the assertion hold. t| 

A geodesic in a manifold is a curve as straight as possible. Similarly, in a map 
geometry, its m-lines and m-points are defined as follows. 



Definition 4.3 Let (M, p) be a map geometry without boundary. An m-line in 
(M, p) is a curve with a constant curvature and points in it are called m-points. 

If an m-line pass through an elliptic point or a hyperbolic point u, it must has 
the angle w }tp the entering line, not 180°, which are explained in the Fig.2. 





a = 






< 7 r 



a _ mODpM 



> 7 r 



Fig.2 
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The following proposition asserts that all map geometries without boundary are 
Smarandache geometries. 

Proposition 4.3 For a map M on a locally orientable surface with order> 3 and 
vertex valency> 3, there is an angle factor p such that (M, p) is a Smarandache 
geometry by denial the axiom (A5) with the axioms (A5),(L5) and (R5). 

Proof According to the Proposition 4.1, we know that there exist an angle factor 
p such that there are elliptic vertices, euclidean vertices and hyperbolic vertices in 
(M, p) simultaneously. The proof is divided into three cases. 

Case 1. M is a planar map 

Notice that for a given line L not pass through the vertices in the map M and 
a point u on its left side in (. M,p ), if u is an euclidean point, then there is one and 
only one line passes through u not intersect with L , and if u is an elliptic point, then 
there are infinite lines pass through u not intersect with L , but if u is a hyperbolic 
point, then each line passes through u will intersect with L. Therefore, (. M,p ) is a 
Smarandache geometry by denial the axiom (A5) with the axioms (A5), (L5) and 
(R5) . 

Case 2. M is an orientable map 

According to the classification theorem of compact surfaces, We only need to 
prove this result for the torus. Notice that on the torus, an m-line has the following 
properties ([15]): 

If the slope g of m-line L is a rational number, then L is a closed line on the 
torus. Otherwise, L is infinite, and moreover L passes arbitrarily close to every 
point of the torus. 

Whence, if L\ is an m-line on the torus, not passes through an elliptic or hy- 
perbolic point, then for any point u exterior L\, we know that if u is an euclidean 
point, then there is only one m-line passes through u not intersect with L\, and if 
u is elliptic or hyperbolic, then any m-line passes through u will intersect with L\. 

Now let L 2 be an m-line passes through an elliptic or hyperbolic point, such as 
the m-line in the Fig. 3 and v an euclidean point. 
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Fig. 3 

Then any m-line L in the shade filed passes through the point v will not intersect 
with L 2 . Therefore, (M, /r) is a Smarandache geometry by denial the axiom (A5) 
with the axioms (A5),(L5) and (R5). 

Case 3. M is a non-orientable map 

Similar to the Case 2, by the classification theorem of the compact surfaces, we 
only need to prove this result for the projective plane. Now let the m-line passes 
through the center in the circle. Then if u is an euclidean point, there is only one 
m-line passes through it, see (a) in the Fig. 4. If v is an elliptic point and there is 
an m-line passes through it and intersect with L, see (b) in the Fig. 4, assume the 
point 1 is a point such that the m-line lv passes through 0, then any m-line in the 
shade of (b) passes through the point v will intersect with L. 






Fig. 4 

If w is a point and there is an m-line passes through it and does not intersect 
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with L , see (c) in the Fig. 4, then any m-line in the shade of (c) passes through the 
point w will not intersect with L. Since the position of the vertices of the map M 
on the projective plane can be choose as our wish, the proof is complete. tj. 

4.2 Map geometries with boundary 

The Poincare’s model for hyperbolic geometry hints us to introduce the map 
geometries with boundary, which is defined as follows. 

Definition 4.4 For a map geometry (. M , p) without boundary and faces ,/i , /a , • • • , fi € 
F(M), 1 < l < — if (M, p)\{fi, f 2 , ■ ■ ■ , fi} is connected, then call (M, p)~ l = 

(. M , p) \ {fi, f 2 , ■ ■ ■ , fi) a map geometry with boundary A, f 2 , • • • , fi and orientable 
or not if (. M , pi) is orientable or not. 

A connected curve with constant curvature in (M,p)~ l is called an m~ -line and 
points m~ -points. 

The map geometries with boundary also are Smarandache geometries, which is 
convince by the following result. 

Proposition 4.4 For a map M on a locally orientable surface with order> 3, vertex 
valency> 3 and a face f G F(M), there is an angle factor p such that (M, p) _1 is 
a Smarandache geometry by denial the axiom (A5) with the axioms (A5),(L5) and 

(Its). 

Proof Similar to the proof of the Proposition 4.3, consider the map M being a 
planar map, an orientable map on a torus or a non-orientable map on a projective 
plane, respectively. We get the assertion. t] 

Notice that for an one face map geometry (M, p) _1 with boundary, if we choose 
all points being euclidean, then (M, p)^ 1 is just the Poincare’s model for hyperbolic 
geometry. 

4.3 Classification of map geometries 

For the classification of the map geometries, we introduce the following definition. 

Definition 4.5 Two map geometries (Mi, pf) and (M 2 , p 2 ) or (Mi, pi)~ l and (M 2 , p 2 )^ 1 
are equivalent if there is a bijection 6 : Mi — > M 2 such that for \/u G V(M), 9(u ) is 
euclidean, elliptic or hyperbolic iff u is euclidean, elliptic or hyperbolic. 

The relation of the numbers of unrooted maps with the map geometries is the 
following. 

Proposition 4.5 If AA is a set of non-isomorphisc maps with order n and m faces, 
then the number of map geometries without boundary is 3 n |Wf| and the number of 
map geometries with one face being its boundary is 3 n m\A4\. 

Proof By the definition, for a map M G A4, there are 3 n map geometries 
without boundary and 3 n m map geometries with one face being its boundary by 



11 




the Proposition 4.3. Whence, we get 3 n |A4| map geometries without boundary and 
3 n m\AA\ map geometries with one face being its boundary from A4. tj. 

We have the following enumeration result for the non-equivalent map geometries 
without boundary. 

Proposition 4.6 The numbers n°(T, g), n N (T, g) of non-equivalent orientable, non- 
orientable map geometries without boundary underlying a simple graph T by denial 
the axiom (A5) by (A5), (L5) or (R5) are 



and 



n°(T,g ) 



3 |r| n (p(u)-i)! 

vev(r) 

2 |Autr| 



n"(F ,g) = 



(2« r ) _ i)3iri yi ( p (y) _ i)! 
vev(r) 



2 |Autr| 

where /3(T) = e(r) — z/(r) + 1 is the Betti number of the graph T. 



Proof Denote by A4(r) the set of non- isomorphic maps underlying the graph T 
on locally orientable surfaces and by £(r) the set of embeddings of the graph T on 
the locally orientable surfaces. For a map Ad, Ad G A4(r), there are different 

map geometries without boundary by choosing the angle factor p on a vertex u such 
that u is euclidean, elliptic or hyperbolic. From permutation groups, we know that 



|Autrx < a > I = |(Autr) M ||M Autrx<a> | = |AutM||M Autrx<a> 
Therefore, we get that 



n°(T,g) 



Similarly, we get that 



3 |M| 

MeM( r) 

3' r l 

|Autrx < a > 
3' r ' 

|Autrx < a > 
3l r l 



E 

MeM( r) 



|Autrx < a > 



E \M 

M&M(T) 



|AutM| 

Autrx<a> | 



£°(F)| 



|Autrx < a > 

3' r ' n (p(u)-l)! 



t»ev(r) 



2|Autr| 
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n N (T,g) 



3' r l 

|Autrx < a > 

(2/3( r ) _ i)3ir| 



|l^(r)| 
n (p(tO-i)! 



^ey(r) 



2|Autr| 



This completes the proof. t] 

For the classification of map geometries with boundary, we have the following 
result. 



Proposition 4.7 The numbers n°(r, —g), n N (T, — g ) of non-equivalent orientable, 
non-orientable map geometries with one face being its boundary and underlying a 
simple graph T by denial the axiom (A5) by (A5), (L5) or (R5) are 



n°{V, -g) 



3' r l 

2|Autr| 



low +i) n i)i 

vev(r) 



2d( 9 [f](i)) 



and 



n N (T,-g ) 



(2^( r ) - l)3i r 
2|AutT| 



[((3(f) + 1) n (pM-1)! 

uev(r) 



2<i(9[f](i)) 



where ^[r](x) is the genus polynomial of the graph V ( see [12] i.e., ^[r](x) = 

lm (r) 

X] gk[T]x k with gk [r ] being the number of embeddings ofT on the orientable sur- 
fc= 7 (r) 

face of genus k. 

Proof Notice that u(M) — e(M) + = 2 — 2 g(M) for an orientable map M 

by the Euler characteristic. Similar to the proof of the Proposition 4.6 with the 
notation A'f(r), by the Proposition 4.5 we know that 



n°{T,-g) 



_ <j>{M) 3' M I 

mgMD l AutM l 



E 

MeM(r) 



(2 + g(r) — v(r) — 2g( y M))?>' M \ 
|AutM| 



E 

MeM( r) 



(2 + e(r) - z/(r))3l M l 

|AutM| 



(2 + e(r) -v(T)p M \ _ 

lAutPx < o > | 



v 2g(M)3^ 

mgMD l AutM l 
|Autrx < a > j 
|AutM| 
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2 x 3l r l 



g(M)|Autrx < a > 



- y 

|Autrx < a > I M yf (r) |AutM| 

(/j(r) + l£~ u (n|M Autrx<a> | 

|Autrx < a > | A y M y 

Q|r| 

- £ g(M)\M Autrx<a> \ 

l Auti I MeM{ r) 



(/3(r) + l)3l r l 
2 |Autr| 

3 l r l 



n (pw-i)!- 

vev(r) 



o|r| 7m (r) 

\^-\£, y r] 



2|Autr| 



iwn + i) n 



^ev(r) 



dx 



Notice that n L { T, — g ) = n°(T, — g)+n N (T , —g) and the number of re-embeddings 
of an orientablc map M on surfaces is 2^ M ) (see also [13]). We have that 



n L (T,-g ) = 



E 

M£M(T) 



2 f3(M) x 3 |M|0( M ) 



|AutM| 

= 2 m n°(T,-g). 



Whence, we get that 



n 



N 



(h, ~g) = (2^-l)n°(T,~g) 



(2 /3 ( m ) - l)3 |r| 
2|Autr| 



P(r) + 1) n (p(f) 

^ev(r) 



2%[T](x)) 

dx 



This completes the proof. t| 



4.4 Polygons in a map geometry 

A h- polygon in a map geometry is a /e-polygon with each line segment being 
m-lines or m _ -lines. For the sum of the internal angles in a fc-polygon, we have the 
following result. 

Proposition 4.8 Let P be a k-polygon in a map geometry with each line segment 
passes through at most one elliptic or hyperbolic point. If H is the set of elliptic 
points and hyperbolic points on the line segment of P, then the sum of the internal 
angles in P is 



(■ k + \ H \ - 2)tt - ]- £ p { u ) n { u ). 

Z u&H 
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Proof Denote by U, V the sets of elliptic points and hyperbolic points in H and 
\U\ = p, \V\ = q. If an m-linc segment passes through an elliptic point u, add a 
straight line segment in the plane as the Fig. 6(1). Then we get that 



angle a 



angle 1 + angle2 = n — 



P{u)p{u) 

2 



If an m-linc passes through an hyperbolic point v, also add a straight line segment 
in the plane as the Fig. 6(2). Then we get that 



angle b = angle3 + angle4 



p(v)f4v) 

2 





( 2 ) 



Since the sum of the internal angles of a /e-polygon in the plane is (k — 2)n, we 
know that the sum of the internal angles in P is 



(u oW i P{ u )p{ u )\ \^/P{ u )p{ u ) 

(k -2)vr+2^(vr ) - 2^( 9 n ) 

ueu z vev z 

1 

= {k + p + q-2)ir- - Y, P(u)p(u) 

Z u£H 

= (k+ \H\ - 2 )tt - ^ P( U )P( U )- 

A ueH 

This completes the proof. tj 

As a corollary, we get the sum of the internal angles of a triangle in a map 
geometry as follows, which is consistent with the classical results. 

Corollary 4.1 Let A be a triangle in a map geometry. Then 

(i) if A is euclidean, then then the sum of its internal angles is equal to n; 

(ii) if A is elliptic, then the sum of its internal angles is less than n; 
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(Hi) if A is hyperbolic, then the sum of its internal angles is more than i r. 

5. Open problems for applying maps to classical geometries 

Here is a collection of open problems concerned combinatorial maps with the 
Riemann geometry and Smarandache geometries. Although they are called open 
problems, in fact, any solution for one of these problems needs to establish a new 
mathematical system first. 

5.1 The uniformization theorem for simple connected Riemann surfaces 

The uniformization theorem for simple connected Riemann surfaces is one of 
those beautiful results in the Riemann surface theory, which is stated as follows([2]). 

If S is a simple connected Riemann surface, then S is conformally equivalent to 
one and only one of the following three: 

(a) C U oo; 

(b) C; 

(c) A = {z e C\\z\ < 1}. 

We have proved in [11] that any automorphism of a map is conformal. Therefore, we 
can also introduced the conformal mapping between maps. Then, how can we define 
the conformal equivalence for maps enabling us to get the uniformization theorem of 
maps? What is the correspondence class maps with the three type (a) — (c) Riemann 
surfaces? 

5.2 Combinatorial construction of an algebraic curve of genus 

A complex plane algebraic curve Ci is a homogeneous equation f(x,y,z ) = 0 
in P 2 C = (C 2 \ (0,0,0))/ ~, where f(x,y,z ) is a polynomial in x,y and z with 
coefficients in C. The degree of f(x,y,z ) is said the degree of the curve Q. For 
a Riemann surface S, a well-known result is ([2]) there is a holomorphic mapping 
(p : S — > P 2 C such that <p(S) is a complex plane algebraic curve and 

q(S) _ (d(<p(S))-l)(d(<p(S))-2) 

By map theory, we know a combinatorial map also is on a surface with genus. 
Then whether we can get an algebraic curve by all edges in a map or by make 
operations on the vertices or edges of the map to get plane algebraic curve with 
given k -multiple points? and how do we find the equation f(x,y,z) =0? 

5.3 Classification of s-manifolds by maps 

We present an elementary classification for the closed s-manifolds in the Section 
3. For the general s-manifolds, their correspondence combinatorial model is the 
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maps on surfaces with boundary, founded by Bryant and Singerman in 1985 ([1]). 
The later is also related to the modular groups of spaces and need to investigate 
further itself. The questions are 

(i) how can we combinatorially classify the general s-manifolds by maps with 
boundary? 

(ii) how can we find the automorphism group of an s-manifold? 

(Hi) how can we know the numbers of non-isomorphic s-manifolds, with or with- 
out root? 

(iv) find rulers for drawing an s-manifold on a surface, such as, the torus, the 
projective plane or Klein bottle, not the plane. 

The s-manifolds only using the triangulations of surfaces with vertex valency in 
{5,6,7}. Then what are the geometrical mean of the other maps, such as, the 4- 
regular maps on surfaces. It is already known that the later is related to the Gauss 
cross problem of curves([9]). 

5.4 Map geometries 

As we have seen in the previous section, map geometries are the nice model of 
the Smarandache geometries. More works should be dong for them. 

(i) For a given graph, determine properties of the map geometries underlying this 
graph. 

(ii) For a given locally orientable surface, determine the properties of map ge- 
ometries on this surface. 

(Hi) Classify the map geometries on a locally orientable surface. 

(iv) Enumerate non- equivalent map geometries underlying a graph or on a locally 
orientable surface. 

(v) Establish the surface geometry by map geometries. 

5.5 Gauss mapping among surfaces 

In the classical differential geometry, a Gauss mapping among surfaces is defined 
as follows([ 10 ]): 

Let S C R 3 be a surface with an orientation N. The mapping N : S — > R 3 takes 
its value in the unit sphere 

S 2 = {(x, y, z) G R 3 \x 2 + y 2 + z 2 = 1} 

along the orientation N. The map N : S — > S 2 , thus defined, is called the Gauss 
mapping. 

we know that for a point P G S such that the Gaussian curvature K(P ) 7 ^ 0 
and V a connected neighborhood of P with K does not change sign, 
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K(P) 



lim 



N(A) 

A 



where A is the area of a region B C V and N(A) is the area of the image of B by 
the Gauss mapping N : S — ► S 2 . The questions are 

(i) what is its combinatorial meaning of the Gauss mapping? How to realizes it 
by maps? 

(ii) how we can define various curvatures for maps and rebuilt the results in the 
classical differential geometry? 



5.6 The Gauss-Bonnet theorem 

Let S be a compact orientable surface. Then 

1 Js Kda = 2nx ^’ 

where K is Gaussian curvature on S. 

This is the famous Gauss-Bonnet theorem for compact surface ([2], [6]). The 
questions are 

(i) what is its combinatorial mean of the Gauss curvature? 

(ii) how can we define the angle, area, volume, curvature, ■ ■ ■, of a map? 

(Hi) can we rebuilt the Gauss-Bonnet theorem by maps? or can we get a gener- 
alization of the classical Gauss-Bonnet theorem by maps? 



5.7 Riemann manifolds 

A Riemann surface is just a Riemann 2-manifold, which has become a source 
of the mathematical creative power. A Riemann n-manifold ( M , g) is a n-manifold 
M with a Riemann metric g. Many important results in Riemann surfaces are 
generalized to Riemann manifolds with higher dimension ([6]). For example, let 
Ad be a complete, simple-connected Riemann n-manifold with constant sectional 
curvature c, then we know that M. is isometric to one of the model spaces lZ n , S-ru 
or Hn n - Whether can we systematically rebuilt the Riemann manifold theory by 
combinatorial maps? or can we make a combinatorial generalization of results in 
the Riemann geometry, for example, the Chern- Gauss- Bonnet theorem (\G]J? 
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